SYSTEMS AND TECHNIQUES FOR MEASURING THE PERFORMANCE 
OF A COMMUNICATIONS SYSTEM 



Field 

5 The present invention relates generally to communications systems, and more 

specifically, to systems and techniques for measuring the performance of a communications 
system. 

Background 

Communications systems are used for transmission of information from one device 
10 to another. The devices included in the communications system typically have either a 
transmitter, a receiver, or both. Before transmission, information is encoded by a 
transmitter's encoder into a format suitable for transmission over a communications 
channel. The communications channel may be a transmission line or free space between 
the transmitter and the receiver. As the signal propagates through the channel, the 
15 transmitted signal is distorted by imperfections in the channel. Furthermore, the signal 
experiences degradation from noise interference picked up during transmission. An 
example of interference commonly encountered in bandlimited channels is called inter- 
symbol interference (ISI). ISI occurs as a result of the spreading of a transmitted symbol 
pulse due to the dispersive nature of the channel which results in an overlap of adjacent 
20 symbol pulses. At the receiver, the signal is decoded and translated into its original pre- 
encoded form. Both the transmitter and receiver are designed to minimize the effects of 
channel imperfections and interference. For the purposes of this disclosure, interference or 
distortion due to channel imperfections, or any combination thereof will be referred to 
generally as noise. 

25 Various receiver designs can be implemented to compensate for noise caused by the 

transmitter and the channel. By way of example, an equalizer is a common choice for 
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dealing with ISI. An equalizer may be implemented with a transversal filter, i.e. a delay 
line with T-second taps (where T is the symbol duration). The output of the taps are 
amplified and summed to generate a "soft estimate" of the transmitted symbol. The tap 
coefficients are set to subtract the interference from symbols that are adjacent in time to the 
5 desired symbols. Commonly, an adaptive equalization technique is employed whereby the 
coefficients are continually and automatically adjusted. The adaptive equalizer uses a 
prescribed algorithm, such as "least mean square" (LMS) or "recursive least square" (RLS) 
to estimate the tap coefficients. The "soft estimate" is coupled to a decision making device 
such as a channel decoder or a sheer. The decision making device applies a threshold 
10 operation in order to arrive at a "hard estimate" of the symbol transmitted from the 
transmitter. 

The ability of a receiver to detect a signal in the presence of noise is based on the 
ratio of the received signal power and the noise power. This ratio is commonly known as 
the signal-to-noise power ratio (SNR), or the carrier-to-interference ratio (C/I). Industry 
1 5 usage of these terms, or similar terms, is often interchangeable, however, the meaning is the 
same. Accordingly, any reference to C/I herein will be understood by those skilled in the 
art to encompass the broad concept of measuring the effects of noise at various points in the 
communications system. 

Typically, the C/I can be computed in the receiver by evaluating soft symbol 
20 estimates of a known transmitted symbol sequence. This can be accomplished in the 
receiver by computing the C/I for the transmitted pilot signal. Since the pilot signal is 
known, the receiver can compute the C/I based on the soft symbol estimates from the 
equalizer. The resultant C/I computation can be used for a number of purposes. In 
communications systems employing a variable rate data request scheme, the receiver can 
25 communicate to the transmitter the maximum data rate it can support based on the C/I. 
Furthermore, if the receiver includes a turbo decoder, then depending on the transmitted 
constellation, the log likelihood ratio (LLR) computation needs an accurate estimate of the 
C/I. 
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When choosing the tap coefficients of the equalizer based on the minimum mean 
square error criterion, e.g., LMS, RLS, the soft symbol estimates may include abias in their 
amplitude. This bias impacts the accuracy of the slicer effectively reducing the received 
constellation relative to the desired constellation. As a result, system performance is 
typically worse for larger constellations, such as 16-QAM or 64-QAM constellations as 
compared to a 4-PSK constellation. Moreover, the severity of this bias increases as the C/I 
decreases. Accordingly, a C/I computation that accounts for this bias is desirable to improve 
the receiver's demodulation performance as well as provide a more accurate C/I estimation 
for supporting variable data rate request schemes and turbo decoding. 

SUMMARY 

In one aspect of the present invention, a method of measuring performance of a 
communications channel includes receiving a signal from the communications channel, 
filtering the signal, estimating a bias introduced by the filtering of the signal, and computing 
a parameter of the communications channel as a function of the estimated bias. 

In another aspect of the present invention, a receiver includes a filter configured to 
filter a signal from a communications channel, a bias estimator configured to estimate a bias 
introduced by the filter, and a parameter generator configured to compute a parameter of the 
communications channel as a function of the estimated bias. 

In yet another aspect of the present invention, computer-readable media embodying 
a program of instructions executable by a computer performs a method of measuring 
performance of a communications channel from a filtered signal, the method includes 
estimating a bias introduced by the filtering of the signal, and computing a parameter of the 
communications channel as a function of the estimated bias. 

In a further aspect of the present invention, a receiver includes filter means for 
filtering a signal from a communications channel, bias estimator means for estimating a 
bias introduced by the filter means, and parameter computation means for computing a 
parameter of the communications channel as a function of the estimated bias. 



In yet a further aspect of the present invention, a communications system includes a 
first station having a filter configured to filter a signal from a communications channel, a 
bias estimator configured to estimate a bias introduced by the filter, and a parameter 
generator configured to compute a parameter of the communications channel as a function 
5 of the estimated bias, and a second station configured to transmit the signal to the first 
station over the communications system at a data rate selected from a plurality of different 
data rates, the selected data rate being a function of the computed parameter. 

In another aspect of the present invention, a method of communications includes 
receiving, at a first station, a signal from a second station over a communications channel, 
1 0 filtering the signal at the first station, estimating, at the first station, a bias introduced by the 
filtering of the signal, computing, at the first station, a parameter of the communications 
channel as a function of the estimated bias, and transmitting from the second station to the 
first station the signal at a data rate selected from a plurality of different data rates, the 
selected data rate being a function of the computed parameter. 

15 It is understood that other embodiments of the present invention will become readily 

apparent to those skilled in the art from the following detailed description, wherein it is 
shown and described only exemplary embodiments of the invention by way of illustration. 
As will be realized, the invention is capable of other and different embodiments and its 
several details are capable of modification in various other respects, all without departing 

20 from the spirit and scope of the present invention. Accordingly, the drawings and detailed 
description are to be regarded as illustrative in nature and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an exemplary communications system; 

FIG. 2 is a block diagram of an exemplary signal model for a communications 
25 channel and a receiver with adaptive least mean square equalization; 



FIG. 3 is a block diagram of an exemplary High Data Rate (HDR) communications 
system employing a variable rate data request scheme; 
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FIG. 4 is block diagram illustrating the basic subsystems of the exemplary HDR 
communications system of FIG. 3; 

FIG. 5 is a diagram illustrating a forward link slot structure for the exemplary HDR 
communications system of FIG. 3; 

FIG. 6 is a diagram illustrating a reverse link slot structure for the exemplary HDR 
communications system of FIG. 3; and 

FIG. 7 is a block diagram of an exemplary subsystem for generating a DRC 
message from soft symbol estimates generated by an equalizer. 

DETAILED DESCRIPTION 

FIG. 1 is a simplified block diagram of an exemplary embodiment of a 
communications system 100. At a transmitter unit 1 10, data is sent, typically in packets, 
from a data source 112 to a transmitter data processor 114 that formats, encodes, and 
processes the data to generate one or more analog signals. The analog signals are then 
provided to a transmitter 116 that amplifies, filters, quadrature modulates, and upconverts 
the analog signals to generate a modulated signal suitable for transmission over a 
communications channel 120 via an antenna 118. 

At a receiver unit 130, the transmitted signal is received by an antenna 132 and 
provided to a receiver 134. Within the receiver 134 the signal is amplified, filtered, 
frequency downconverted, quadrature demodulated, and digitized to provide inphase (T) and 
quadrature (Q) samples. The samples may be digitally processed and then provided to a 
receiver data processor 136 that further processes and decodes the samples to recover the 
transmitted data. The processing and decoding at the receiver data processor 136 are 
performed in a manner complementary to the processing and encoding performed at 
transmitter data processor 1 14. The decoded data is then provided to a data sink 138. 

FIG. 2 is an exemplary signal model with adaptive LMS equalization. The 
exemplary signal model is used to represent transmitted symbols y(k) modulated by a 



carrier propagating though a dispersive communications channel c(t) 120 corrupted by 
AWGN (Additive White Gaussian Noise) n(t). The receiver 130 is modeled with a 
sampler 202 followed by a linear filter 204, such as an FIR (Finite Impulse Response) filter 
H(f). The signal is sampled at a rate T s which can be different from the symbol rate T. The 
filter 240 provides soft estimates y{k) of the transmitted symbols y(k). The transmitted 
symbols may include a pilot sequence and a data sequence. During the pilot sequence of 
the transmission, the linear filter 204 adapts its coefficients by means of an unconstrained 
LMS algorithm. During the data sequence of the transmission, the receiver generates hard 
symbol estimates from the soft symbol estimates. 

The output of the linear filter can be defined as follows: 



where w(k) + joc im y(k) is the remaining undesired component at the output of the linear 
filter. For the ideal filter, there would be no imaginary component on the bias a . The 
desired component is a re y(k) . 

Since the pilot sequence of the transmission y(k) is non-zero and known, the real 
component of the bias a re can be estimated. By way of example, assuming that y(k) and 

w(k) are uncorrelated, one could compute the 



A 



yik) = (a„ + ja im )y(k) + w(k) 



(1) 



following statistic: 




(2) 



where N represents the number of pilot symbols. 



Once the real component of the bias a re is estimated, one skilled in the art will 
recognize that there are numerous ways to minimize or eliminate its impact on the symbol 



estimates. By way of example, the symbol estimates could be divided by the real 
component of the bias a re to effectively scale the received constellation to the reference 
constellation. Alternatively, the reference constellation can be scaled by the real component 
of the bias a re to effectively shrink the reference constellation to the received constellation. 

Having estimated the real component of the bias a re , the performance of the 

receiver can now be estimated. By way of example, the Cfl at the output of the linear filter 
can be estimated by dividing the square of the mean energy of the transmitted symbols y(k) 
by the square of the mean noise energy. As indicated above in connection with equation 
(1 ), the undesired remaining component at the output of the linear filter is w(k) + ja im y(k) . 

Taking into account the real component of the bias a re when computing the mean square 
energy, the estimated C/I at the output of the linear filter can be expressed as: 



where N represents the number of pilot symbols. 

The denominator in equation (3) can be computed using a derivation of a mean square error 
(MSE) estimate. The MSE is estimated by a temporal average in place of the statistical 
expected value: 
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where N represents the number of pilot symbols. 



Substituting equation (1) for j>(£)into equation (4), the MSE can be rewritten as: 



MSE-(i-«j.^z{i^)r}4z{iw(k)r + aLiy(k)r} 



(5) 



5 



By inspecting equation (5), one can see that the last term in equation (5) is the same 



as the denominator in 



N Jt=l 



equation (3). 
Accordingly, equation 
(3) can be rewritten as: 



10 



(6) 



Where the first term in the denominator is the MSE estimate defined in equation (4) and N 
represents the number of pilot symbols. The final step is to replace the bias a re in equation 

(6) with the estimated bias a re derived in equation (2) as follows: 



The implementation of equation (6) allows one to use the real portion of the bias 
estimate from equation (2) with the MSE estimate of equation (4) to compute the C/I. 

The generality of exemplary signal model can be extended to any receiver that 
20 requires an estimate of its performance. By way of example, the exemplary signal model 
can be applied to receivers supporting mobile radio systems. One such mobile radio system 
is a code division multiple access (CDMA) communications system. The CDMA 
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communications system is a modulation and multiple access scheme based on spread- 
spectrum communications. In a CDMA communications system, a large number of signals 
share the same frequency spectrum and, as a result, provide an increase in user capacity. 
This is achieved by transmitting each signal with a different pseudo-random binary 
5 sequence that modulates a carrier, and thereby, spreads the spectrum of the signal 
waveform. The transmitted signals are separated in the receiver by a correlator that uses a 
corresponding pseudo-random binary sequence to despread the desired signal's spectrum. 
The undesired signals, whose pseudo-random binary sequence do not match, are not 
despread in bandwidth and contribute only to noise. 

1 0 For CDMA communications systems designed to transmit at higher data rates, such 

as a High Data Rate (HDR) communications system, a variable data rate request scheme 
may be used to communicate at the maximum data rate that the C/I can support. The HDR 
communications system is typically designed to conform to one or more standards such as 
the "cdma2000 High Rate Packet Data Air Interface Specification," 3GPP2 C.S0024, 

15 Version 2, October 27, 2000, promulgated by a consortium called "3 rd Generation 
Partnership Project." The contents of the aforementioned standard is incorporated by 
reference herein. 

An exemplary HDR communications system employing a variable rate data request 
scheme is shown in FIG. 3. The exemplary HDR communications system 300 includes a 

20 subscriber station 302 in communication with a land-based data network 304 by 
transmitting data on a reverse link to a base station 306. The base station 306 receives the 
data and routes the data through a base station controller (BSC) 308 to the land-based 
network 304. Conversely, communications to the subscriber station 302 can be routed from 
the land-based network 304 to the base station 306 via the BSC 308 and transmitted from 

25 the base station 306 to the subscriber unit 302 on a forward link. The forward link refers to 
the transmission from the base station to the subscriber station and the reverse link refers to 
the transmission from the subscriber station to the base station. 

The communications system shown in FIG. 3 depicts a single base station 306 in 
communication with a single subscriber unit 302 for ease of explanation. As those skilled 
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in the art will appreciate, the forward link transmission can occur between the base station 
and one or more subscriber stations. Similarly, the reverse link transmission can occur 
between one subscriber station and one or more base stations. 

In the exemplary HDR communications system, the forward link data transmission 
from the base station 306 to the subscriber station 302 should occur at or near the maximum 
data rate which can be supported by the forward link. Initially, the subscriber station 302 
establishes communication with the base station 306 using a predetermined access 
procedure. In this connected state, the subscriber station 302 can receive data and control 
messages from the base station 306, and is able to transmit data and control messages to the 
base station 306. The subscriber station 302 then estimates the C/I of the forward link 
transmission from the base station 306. The C/I of the forward link transmission can be 
obtained by measuring the pilot signal from the base station 306. Based on the C/I 
estimation, the subscriber station 302 transmits to the base station 306 a data request 
message (DRC message) on the data request channel (DRC channel). The DRC message 
can contain the requested data rate or, alternatively, an indication of the quality of the 
forward link channel, e.g., the C/I measurement itself, the bit-error-rate, or the packet-error- 
rate. The base station 306 uses the DRC message from the subscriber station 302 to 
efficiently transmit the forward link data at the highest possible rate. 

FIG. 4 is block diagram illustrating the basic subsystems of the exemplary HDR 
communications system. The BSC 308 interfaces with a packet network interface 402, a 
PSTN 404, and all base stations in the exemplary HDR communication systems (only one 
base station 306 is shown for simplicity). The BSC 308 coordinates the communication 
between numerous subscriber stations in the exemplary HDR communications system and 
other users connected to packet network interface 402 and the PSTN 404. The PSTN 404 
interfaces with users through the standard telephone network (not shown in FIG. 4). 

The BSC 308 contains many selector elements, although only one selector element 
406 is shown for simplicity. One selector element 406 is assigned to control the 
transmissions between one or more base stations in communication with the subscriber 
station 302. If selector element 406 has not been assigned to the subscriber station 302, a 
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call control processor 408 is informed of the need to page the subscriber station 302. The 
call control processor 408 then directs base station 306 to page the subscriber station 302. 

A data source 410 contains the data which is to be transmitted to the subscriber 
station 302. The data source 410 provides the data to the packet network interface 402. The 
5 packet network interface 402 receives the data and routes the data to the selector element 
406. The selector element 406 sends the data to each base station in communication with 
the subscriber station 302. Each base station maintains a data queue 412 which contains the 
data to be transmitted to subscriber station 302. 

The data from the data queue 412 is coupled to a channel element 414. The channel 
element 414 partitions the data into packets and appends control fields, frame check 
sequence bits, and code tail bits to each data packet. The channel element 414 then encodes 
the data packets and interleaves (or reorders) the symbols within the encoded packets. Next, 
the interleaved packet is scrambled with a scrambling sequence and covered with Walsh 
covers. The scrambled data packet is then punctured to accommodate a pilot signal and 
power control bits, and spread with a long PN code and short PNi and PNq codes. The 
spread data packet is quadrature modulated, filtered, and amplified by a transmitter within 
an RF unit 416. The forward link signal is transmitted over the air through an antenna 417 
on the forward link 418. 

The system control and scheduling functions can be implemented in various ways 
20 such as a channel scheduler 430. The location of the channel scheduler 430 is dependent on 
whether a centralized or distributed control/scheduling processing is desired. By way of 
example, for distributed processing, the channel scheduler 430 can be located within the 
base station 306. Conversely, for centralized processing, the channel scheduler 430 can be 
located within the BSC 308 and can be designed to coordinate the data transmissions for 
25 multiple base stations. 

In the described exemplary embodiment, the channel scheduler 430 coordinates the 
forward link data transmissions of the base station 306. The channel scheduler 430 
connects to the data queue 412 and the channel element 414 within the base station 306 and 
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receives the queue size, which is indicative of the amount of data to transmit to the 
subscriber station 302, and the DRC message from the subscriber station 302. In response, 
the channel scheduler 430 schedules the data rate for the forward link transmission to 
maximize data throughput and minimize transmission delay. 

5 The forward link pilot channel provides a pilot signal which can be used by the 

subscriber station 302 for initial acquisition, phase recovery, timing recovery, and ratio 
combining. In addition, the pilot signal can also used by subscriber station 302 to perform 
the C/I measurement. A diagram illustrating the forward link pilot signal is shown in FIG. 
5 . In the described exemplary embodiment, each time slot 500 is 2048 chips long with two 
10 pilot bursts 502a and 502b occurring at the end of the first and third quarters of the time 
& Jj slot. Each pilot burst 502 is 96 chips in duration. 

"■s S3? 
5« 3 

*j£ Turning back to FIG. 4, the forward link transmission is received by an antenna 420 
at the subscriber station 302. The received signal is routed from the antenna 420 to a 

,'iSJSSS 

5 y receiver within a front end 422. The receiver filters and amplifies the signal, downconverts 

P 15 the signal to baseband, quadrature demodulates the baseband signal, and digitizes the 

S baseband signal. The digitized baseband signal is coupled to a demodulator 424. The 

KB? 

demodulator 424 includes carrier and timing recovery circuits and further includes an 
equalizer. The equalizer compensates for ISI and generates soft symbol estimates from the 
digitized baseband signal. The soft symbol estimates are coupled to a controller 432 to 

20 generate the DRC message in a manner to be described in greater detail later. The soft 
symbol estimates are despread with the long PN code and the short PNi and PNq codes, 
decovered with the Walsh covers, and descrambled in the demodulator 424. The 
demodulated data is provided to a decoder 426 which performs the inverse of the signal 
processing functions done at the base station 306, specifically the de-interleaving, decoding, 

25 and frame check functions. The decoded data is provided to a slicer 427 which generates a 
hard symbol estimates. The hard symbol estimates are coupled to a data sink 428. 

In addition to generating the DRC message, the controller 432 can be used to 
support data and message transmissions on the reverse link. Specifically, the controller 432 
provides synchronization and timing between a data source 433, an encoder 434 and a 
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modulator 436. The controller 732 can be implemented in a microcontroller, a 
microprocessor, a digital signal processing (DSP) chip, an ASIC programmed to perform 
the function described herein, or any other implementation known in the art. 



The data source 733 provides data to the encoder 434 for reverse link transmission 
5 from the subscriber station 302 to the base station 306. The encoder 434 generates and 
appends to the data a set of CRC bits, and a set of code tail bits. The encoder 434 encodes 
and interleaves the data and the appended bits. The interleaved data is provided to a 
modulator 436. 

The modulator 436 can be implemented in a variety of fashions. In the described 
10 exemplary embodiment, the interleaved data is covered with Walsh codes, spread with a 
long PN code, and further spread with the short PN codes. In addition, the DRC message 
from the controller 432 is covered by a Walsh code and time division multiplexed with a 
pilot signal The DRC message and pilot signal are spread with short PN codes and 
summed with the spread data. The summed data is provided to a transmitter within the 
1 5 front end 422. The transmitter modulates, upconverts, filters, amplifies, and transmits the 
summed data over the air, through the antenna 420, on a reverse link 438. 

A diagram of the exemplary reverse link slot structure is illustrated in FIG. 6. In 
the described exemplary embodiment, the reverse link slot structure is similar to the 
forward link slot structure in that each time slot is 2048 chips long. However, on the 
20 reverse link, the data is not time division multiplexed, but rather occupies a single code 
channel all of the time. The pilot signal and the DRC message are time division 
multiplexed and occupy a single code channel different from the data code channel. In the 
time domain, the code channels appear on top of each other. 

Turning back to FIG. 4, the reverse link signal is received by the antenna 417 at the 
25 base station 306 and provided to the RF unit 416. The RF unit 416 filters, amplifies, 
downconverts, demodulates, and digitizes the signal and provides the digitized signal to the 
channel element 414. The channel element 414 despreads the digitized signal with the 
short PN codes and the long PN code. The channel element 414 also performs the Walsh 
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code decovering, and pilot and DRC extraction. The base station 306 uses the DRC 
message to efficiently transmit forward link data at the highest possible rate. The channel 
element 414 then reorders the demodulated data, decodes the de-interleaved data, and 
performs the CRC check function. The decoded data is provided to the selector element 406 
5 in the BSC 308. The selector element 406 routes the data or message to the appropriate 
destination. 

FIG. 7 is an exemplary functional block diagram of a portion of the controller used 
to generate the DRC message from the soft symbol estimates generated by the equalizer. In 
the described exemplary embodiment, the generation of the DRC message can be 
10 performed in the controller 432 (see FIG. 4). Alternatively, the DRC message generation 
can be performed in the decoder 426, the encoder 434, or in any other functional block 
described herein in connection with the subscriber station 302. 

The real component of the bias a re introduced by the equalizer is computed during 
the pilot sequence of the forward link transmission. Specifically, the soft symbol estimates 

15 from the equalizer are coupled to a bias estimator 702 together with the pilot symbol 
sequence stored in memory 704. Since the pilot symbol sequence transmitted on the 
forward link is known a priori, the identical symbol sequence can be stored in memory 704 
at the subscriber station. The bias estimator 702 is used to perform the algorithm set forth 
in equation (2). If the pilot symbol sequence is two streams of (+1) and (-1), one for the I 

20 component and one for the Q component, equation (2) can be rewritten as follows: 

where []* represents the complex conjugate. If the I and Q components of the pilot symbol 
sequence is anything other than (+1) and (-1), the scaling component introduced must be 
25 accounted for in the bias estimation. 
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Equation (8) can be implemented with a multiplier 706 and a bias accumulator 708. 
The multiplier 706 extracts the real component of the dot product between each soft 
symbol estimate and its corresponding pilot symbol. The real component of each dot 
product from the multiplier 706 is accumulated by the bias accumulator 708. The final 
5 accumulation is then divided by the number of dot products fed to the bias accumulator 708 
to generate the real component of the bias a re . 

Once the real component of the bias a re \s estimated, it can be fed back to the 
equalizer in the demodulator 424 (see FIG. 4) to scale the soft symbol estimates fed to the 
decoder. This approach has the effect of scaling the received constellation to a reference 
constellation. Alternatively, the real component of the estimated bias a re can be used to 
scale the reference constellation to the received constellation. Either way, by accounting for 
the bias a introduced by the equalizer, the symbol error rate should be reduced thereby 
improving overall system performance. 

The soft symbol estimates from the equalizer are also coupled to an MSE estimator 
7 1 0 together with the pilot symbol sequence from memory 704. The MSE estimator 7 10 is 
used to estimate the MSE to perform with algorithm set forth in equation (4). Specifically, 
the MSE estimate can be computed using a difference operator 712 and an MSE 
accumulator 714. The difference operator 712 generates an output sequence comprising the 
square of the difference between each soft symbol estimate from the equalizer and its 
corresponding pilot symbol from memory 704. The output sequence of the difference 
operator 7 1 2 is accumulated by the MSE accumulator 714. The final accumulation is then 
divided by the number of times the output sequence was accumulated, e.g., the number of 
symbols in the pilot sequence. 

The real component of the estimated bias Or e from the bias estimator 702 and the 
25 estimated MSE from the MSE estimator 710 are provided to a parameter generator 716. In 
the described exemplary embodiment, the parameter generator 716 computes the C/I using 
equation (7). 
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Although the procedures for estimating the C/I have been described with the real 
component of the bias and the MSE estimated beforehand, those skilled in the art will 
appreciate that the C/I estimation can be computed directly in the parameter generator by 
manipulating equation (7) without the need to separately compute the real component of the 
5 bias estimate Ore or the MSE. Moreover, as those skilled in the art will appreciate, various 
other algorithms may be implemented to perform a C/I estimation that takes into account 
the bias Or e introduced by the equalizer without departing from the scope of the present 
invention. 

The estimated the C/I from the parameter generator 716 can be provided to a DRC 
1 0 generator 7 1 8 for generating the DRC message. In the described exemplary embodiment, 
the data rates supported by the base station 306 (see FIG. 4) are predetermined and each 
supported data rate is assigned a unique DRC message. The DRC generator selects one of 
the DRC messages based on the C/I estimate using any conventional approach known in the 
art such as a look-up table. An exemplary look-up table is shown below and identified as 
1 5 Table 1 . The precise implementation of the DRC generator 7 1 4 can take on various forms 
including, by way of example, an algorithm implemented in hardware, firmware or 
software, or a look-up table stored in memory such as an EEPROM or RAM. 

With reference to Table 1 , the number of data rates supported is generally limited by 
the quality of the C/I estimate. As the number of supported data rates increase the rate 

20 difference between the supported rates decrease (assuming that the minimum and maximum 
data rates remain essentially unchanged). As a result, improved C/I estimates are needed to 
discriminate between different data rates that can be demodulated at the subscriber station. 
Accordingly, a C/I estimate that takes into account the bias a introduced by the equalizer 
will generally be able to support a greater number of data rates than conventional 

25 approaches to C/I estimation. The particular data rate that can be supported by a given C/I 
estimate is a function of the receiver architecture, i.e., the ability of the subscriber station to 
decode a signal in the presence of noise. Accordingly, this relationship is not shown in 
Table 1. The relationship between the data rate and the C/I estimate can be readily 
determined by techniques well known in the art based on the specific design of the 

30 subscriber station and other system parameters. 
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Since the DRC message constitutes part of the packet overhead on the reverse link 
transmission, a further trade-off exists between the number of data rates supported and the 
number of bits needed for the DRC message. In the described exemplary embodiment, the 
number of data rates supported is twelve (12) and a 4-bit DRC message is used to identify 
the requested data rate. As those skilled in the art will appreciate, numerous variations 
from Table 1 are within the scope of the present invention. By way of example, the number 
of data rates supported can be different, the specific data rates identified in Table 1 can be 
different, and the relationship between the C/I estimates and the supported data rates can 
also be different. 
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In CDMA communications systems, or any other type of communications system 
which uses diversity techniques to combat fading, a RAKE receiver may be used in addition 
to, or instead of the equalizer described above in connection with the demodulator of FIG. 
5 4. The RAKE receiver in a CDMA communications system typically utilizes independent 
fading of resolvable multipaths to achieve diversity gain. Specifically, the RAKE receiver 
can be configured to process one or more multipaths of a forward link transmission. Each 
multipath signal is fed into a separate finger processor to perform PN code despreading, 
Walsh code decovering, and coherent demodulation. The RAKE receiver then combines 
1 0 the demodulated signal from each finger processor to recover the symbols transmitted over 
the forward link. 

In most practical implementations employing a RAKE receiver, the noise at the 
outputs of the finger processors are assumed to be uncorrelated. Under this assumption, the 
C/I at the output of the RAKE receiver is the sum of the C/I estimates for each finger 

15 processor. However, if the outputs of the finger processors are correlated, e.g., when the 
finger processors are placed relatively close to each other, this method of estimating 
combined C/I can be inaccurate. The exemplary C/I estimations described above can be 
applied to the RAKE receiver to yield an accurate estimate of the C/I with little 
computational complexity, i.e., without matrix inversions. Recognizing that the symbols at 

20 the output of the RAKE receiver can also be described by equation (1), the real component 
of the bias ct^ estimate from equation (2) can then be used to compute a C/I estimation in 
the manner described in connection with FIG. 7. 

Those skilled in the art will appreciate that the various illustrative logical blocks, 
modules, circuits, and algorithms described in connection with the embodiments disclosed 
25 herein maybe implemented as electronic hardware, computer software, or combinations of 
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both. To clearly illustrate this interchangeability of hardware and software, various 
illustrative components, blocks, modules, circuits, and algorithms have been described 
above generally in terms of their functionality. Whether such functionality is implemented 
as hardware or software depends upon the particular application and design constraints 
5 imposed on the overall system. Skilled artisans may implement the described functionality 
in varying ways for each particular application, but such implementation decisions should 
not be interpreted as causing a departure from the scope of the present invention. 

The various illustrative logical blocks, modules, and circuits described in connection 
with the embodiments disclosed herein may be implemented or performed with a general 
10 purpose processor, a digital signal processor (DSP), an application specific integrated 
P circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic 

JR device, discrete gate or transistor logic, discrete hardware components, or any combination 

5 5 thereof designed to perform the functions described herein. A general purpose processor 

W may be a microprocessor, but in the alternative, the processor may be any conventional 

fU 15 processor, controller, microcontroller, or state machine. A processor may also be 
^ implemented as a combination of computing devices, e.g., a combination of a DSP and a 

W microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction 

Cfl with a DSP core, or any other such configuration. 

M 

The methods or algorithms described in connection with the embodiments disclosed 
20 herein may be embodied directly in hardware, in a software module executed by a 
processor, or in a combination of the two. A software module may reside in RAM 
memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, 
hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in 
the art. An exemplary storage medium is coupled to the processor such the processor can 
25 read information from, and write information to, the storage medium. In the alternative, the 
storage medium may be integral to the processor. The processor and the storage medium 
may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the 
processor and the storage medium may reside as discrete components in a user terminal. 
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The previous description of the disclosed embodiments is provided to enable any 
person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein maybe applied to other embodiments without departing from the 
5 spirit or scope of the invention. Thus, the present invention is not intended to be limited to 
the embodiments shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 

WHAT IS CLAIMED IS: 
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